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Abstract 

For operators with homogeneous disorder, it is generally expected that there is 
a relation between the spectral characteristics of a random operator in the infinite 
setup and the distribution of the energy gaps in its finite volume versions, in corre- 
sponding energy ranges. Whereas pure point spectrum of the infinite operator goes 
along with Poisson level statistics, it is expected that purely absolutely continuous 
spectrum would be associated with gap distributions resembling the corresponding 
random matrix ensemble. We prove that on regular rooted trees, which exhibit both 
spectral types, the eigenstate point process has always Poissonian limit. However, 
we also find that this does not contradict the picture described above if that is care- 
fully interpreted, as the relevant limit of finite trees is not the infinite homogenous 
tree graph but rather a single-ended "canopy graph". For this tree graph, the ran- 
dom Schrodinger operator is proven here to have only pure-point spectrum at any 
strength of the disorder. For more general single-ended trees it is shown that the 
spectrum is always singular - pure point possibly with singular continuous com- 
ponent which is proven to occur in some cases. 

Keywords: Random operators, level statistics, canopy graph, Anderson localiza- 
tion, absolutely continuous spectrum, singular continuous spectrum. 
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1 Introduction 



1.1 An overview 

For random operators with extensive disorder it is generally expected that there is 
an interesting link between the nature of the spectra of the infinite operator and the 
statistics of energy gaps of the finite-volume restriction of the random operator Ex- 
tensively studied examples of operators with disorder include the Schrodinger oper- 
ator with random potential IICL90I IPF92I IStOll and the quantum graph operators, as 
in ||KS99IIASW06bl . The often heard conjecture (see eg. llAS86l ISh-H931 lDR03l 
and references therein) is that on the scale of typical energy spacing the energy levels 
will exhibit Poisson statistics throughout the pure point (pp) spectral regimes, and level 
repulsion through energy ranges for which the infinite systems has absolutely continu- 
ous (ac) spectrum. 

The presence of pp spectra for random Schrodinger operators on £^ (Z'') or {W^) 
is now thoroughly investigated. In this context, the conjectured Poisson statistics has 
been established throughout the localization regime for the lattice cases ||Mi96l . and 
also for the d = 1 continuum operators ||Mo81| . which exhibit only pure point spec- 
tra. For dimensions d > 2 it is expected that random operators will exhibit also 
ac spectra. However, so far the only cases of operators with extensive disorder for 
which the existence of an ac spectral component was proven are operators on tree 
graphs IIK195I IK1981 IASW06a1 IFHS07I . Attempting to analyze the conjecture in that 
context we encountered two surprises, on which we would like to report in this note; 

1 . For random operators on trees, under an auxiliary technical assumption which 
is spelled below, the level distribution is given by Poisson statistics through the 
entire spectral regime. In particular, the statistics of the neighboring levels is 
typically free of level repulsion even throughout the spectral regimes where the 
infinite tree operator has ac spectrum. 

2. For the purpose of the level statistics of finite tree graph operators, as observed 
within energy windows scaled by a volume factor, the relevant infinite graph 
is not the regular tree graph, but another one, which is called here the canopy 
graph. This graph is isomorphic to the horoball subgraphs of the regular tree, in 
the terminology explained in IWoOOl . 

The second point is related to the known result, proven in ||Sz89l ISz90l Thm.1.1], 
concerning the density of states of Schrodinger operators on hyperbolic spaces (see 
SectionfOTl. 

The main surprise (1.) is then somewhat reconciled with the above general expec- 
tation by the next result; 

3. The corresponding random operator on the (infinite) canopy graph, has only pp 
spectrum at any non-zero level of extensive disorder. 

In the above statement, the absence of an absolutely continuous component is read- 
ily explained by the fact that the canopy graph has exactly one end - in the sense (see, 
e. g. llWoOOl ) that from each point on it emanates exactly one infinite path. However, 
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some more detailed analysis is required to prove that the spectrum is pure point. To 
make that clear we also prove the following, which may be of some independent inter- 
est: 

4. There are tree graphs with exactly one end on which the spectrum of the corre- 
sponding Schrodinger operator almost surely has a singular continuous spectral 
component. 

We shall now make those statements more explicit. 



1.2 The random operator on finite subgraphs of a regular tree 

Let T denote the vertex set of a rooted tree graph for which all vertices have K neigh- 
bors in directions away from the root 0, for some fixed K > 2. Out of the infinite tree 
T we carve an increasing sequence of finite trees of depth L, denoting: 

Tl := {x eT : dist{0,x) < L} , (1.1) 

Here dist(-, •) refers to the natural distance between two vertices in T. The adjacency 
operator on the Hilbert space of square-summable functions ip E ^^("Tl) is given by 

dist(a:,y) — 1 

In the notation for A we omit the index (7^) indicating on what £^ -space the opera- 
tor acts. We will be concerned with random perturbations of the adjacency operator, 
namely self-adjoint operators of the form 



Ht^:=A + V + B (1.3) 

acting in £'^{Tl), with V a random potential and B a boundary term, both given by 
multiplication operators: 

{Vij) {x) := Lu^^ix) , (1.4) 

(B^){x):=l ^^f) ifdist(0,a.)^L 
^ ^ ' ^ otherwise 

Here {u!x}xeT stands for a collection of independent identically distributed (iid) ran- 
dom variables, and & e K is a fixed number. The latter serves as a control parameter, in 
effect allowing to vary the boundary conditions at the outer boundary, a term by which 
we refer to the set dT^ := {x G T : dist(0, x) = L}. 

Throughout this discussion we restrict ourselves to random potentials whose prob- 
ability distribution meets the following condition: 

Assumption Al: The distribution of the potential variables ojx is of bounded 
density, g £ L°°(M.), and satisfies \ujo\'^ g{uJo)dLLio < oo for some r > 0. 
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The main object of interest will be the random point process of eigenvalues of Hr^^ , 
seen on the scale of the mean level spacing. For a finite operator, the expected number 
of eigenvalues in an interval is proportional to the number of sites of the finite graph, 
\Tl \ (see the Wegner estimate ( 12. It below). It is therefore natural to consider the point 
process of the eigenvalues as seen under the magnification by the volume. Thus, for a 
given energy i? G R we consider the random point measure 

^^L ■^^S\TL\{Er,{TL)-E) , (1-6) 
n 

where {i?„(7i)} denotes the sequence of random eigenvalues of H-r^, counting mul- 
tiplicity. 

Our main results are derived under the additional assumption: 



Assumption A2: The expectation values E 



In 



{do,{Hr,-E) 'So) 



equicontinuous functions of E £ I over some Borel set / C 



are 



An explicit example, which satisfies both Assumptions Al and A2 for / = M, is the 
Cauchy distribution. In that case, Cauchy integration allows to equate the above expec- 
tation value with the resolvent at an energy off the real axis, and then A2 is easily seen 
to be valid. For the general case, through a Thouless-type formula one gets 



E 



In 



= Rel^dE (1.7) 

E — z 



where i^l {E) := E [Tr P(_oo,iJ) (Ht, )] -K E [Tr P^-oo,e) {Ht,_,)] defines the spec- 
tral shift function related to the removal of the root in 7^ . The symbol Tr refers to the 
trace and Pj denotes the spectral projection onto the Borel set / C M. Assumption A2 
is therefore connected to the regularity of this spectral shift function. Such regularity 
may be deduced from some of the results in IIAK92II which address distributions "near" 
the Cauchy case. 



The main result of the present paper is 

Theorem 1.1 (Poisson statistics). Let H be a random Schrodinger operator H, as in 
( 11.31 ), for which the conditions Al and A2 hold for some interval / C M. Then for 
Lebesgue almost every E ^ I the random point measures pf converges to a Poisson 
point measure ji^ as L ^ oo. 

The intensity of the limiting Poisson point process p^ is given by the Lebesgue 
measure times the canopy density of states dc{E), which is the the topic of Subsec- 
tion |4!2l In particular, it is shown there that this intensity is non-zero in some energy 
regimes. The proof of Theorem ll.ll is provided in Section]?] below. The convergence 
refers to the usual notion of weak convergence of random point measures ||Ka02|| . 

As explained above, at first glance Theorem I 1 . 1 I mav appear to be surprising, since it 
is known that random Schrodinger operators on regular infinite trees exhibit also spec- 
tral regimes where the spectrum is ac IIKI95I lKl98l |ASW06al IFHS07II . Furthermore, 
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the cases for which this resuh was estabhshed include some for which both assump- 
tions are satisfied, and the ac spectrum was even shown to be pure in the present setting 
IIK198I . Thus, the result may appear to fly in the face of the oft repeated expectation 
that ac spectra of the infinite volume limit should be linked with level repulsion of the 
finite subsystems. However, that discrepancy is resolved by the observations presented 
next. 

1.3 The canopy operator 

It may seem natural to take the line that the infinite-volume limit of the sequence of 
finite trees Tl is the infinite tree T. That is indeed what the graph converges to when 
viewed from the perspective of the root, or from any site at fixed distance from the 
root. However, if one fixes the perspective to be that of a site at the outer boundary 
of 7l, the limit which emerges is different. We use the term canopy tree to describe 
that limiting graph. More explicitly, the rooted canopy tree C is recursively defined in 
terms of a hierarchy of infinite layers of vertices: starting from an infinite outermost 
boundary layer, dC, each layer is partitioned into sets of K elements, and the elements 
of each component are joined to a common site in the next layer; see Figure[T] 

Figure 1: The canopy graph C for K = 2. 
The dots indicate that the boundary layer 
dC as well as any layer below is infinite. 
The vertices xq , a;i , X2 , . . . mark the points 
on the unique path V{xq) of xq to "infin- 
ity". 

Two remarks apply: 

1. The canopy graph can be imbedded in the regular tree. It is isomorphic to a 
horoball, the canopy's outermost boundary layer corresponding to a horosphere 
and its different layers to horocycles - in the terminology explained, e.g„ in 
llWoOOl . 

2. The observation that a given nested sequence of graphs may have different limits 
applies also to other graphs. In particular, for the sequence [— L, Lj'^nZ'' analogs 
of the canopy construction yield the graphs N x Z^'^"^', and also N'^ x iS"^'^^ 
for any < fc < d. 

In view of the multiplicity of the limiting graphs, one may ponder which of them 
is of relevance for a given question. If the question concerns an extensive quantity, e.g. 
Tr F{Hl) = '^^{Sx , F{H]^) S^), where is a finite-range operator and F some 
smooth function, then the answer depends on how the environment appears from the 
perspective of a point which is chosen at random uniformly within the finite graph. 
In this respect there is a fundamental difference between the finite cubic subgraphs of 
Z**, [— L, L]**, and the finite subgraphs of a regular tree. In the former case, for 
L oo, under the uniform sampling the distance from the boundary regresses to 
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infinity, and TJ^ is the natural limit. However, for the tree graphs Ti, the distribution 
of the distance to the boundary converges to the exponential distribution: the fraction 
of points whose distance to the outer boundary exceeds n, decays as K~'^. In this 
case it is the canopy graph which captures the limit. For an explicit formulation of the 
statement we introduce the canopy operator acting on P'iC), 

Hc:=A + V + B, (1.8) 

Here, A is the adjacency operator on f^(C) which is defined similarly to il.2\ . and B 
is a boundary term acting as in dl.SI l, with the same & e M. Moreover, the iid random 
variables {ujx}xec underlying the random multiplication operator V are supposed to 
satisfy Al. 

Associated to He is the following density of states (dos) measure given by 

K -1 °° 

ric(/):=— ^^i^-"E[(4„,P/(ifc)4„)] , (1.9) 

n=0 

where the sum ranges over all vertices xo,xi, . . . on the unique path Vixo) of a given 
vertex xq E dC to infinity, see Figure [T] Note that uq does depend on the choice of 
the boundary conditions parameter 6 G M, however it is independent of the choice of 
Xq £ dC on the boundary. 

Theorem 1.2. The density of states of the finite tree is asymptotically given by nc 
in the sense that, with probability one: for any bounded continuous F E Ch (R) 

lim \Tl\-^T:tF{Ht^) = j nc{dE)F{E). (1.10) 

The statement reflects the fact that on trees, asymptotically, almost all points are 
located not far from the surface. The proof is given in Subsection lA.ll The fact that 
for non-amenable graphs like trees bulk averages as in ( II. 10b do not converge to corre- 
sponding infinite-volume quantities is well known. In particular, a continuum analogue 
of Theorem 11.21 was presented in ||Sz89l ISz90l Thm. 1.1] where it is shown that the 
finite-volume density of states (dos) of a Laplacian plus Poissonian random potential 
on hyperbolic space converges to the dos on a horoball. Analogous statements apply to 
the dos of periodic Schrodinger operators on hyperboUc spaces IIAS93I . 

Part of the suprise of Theorem II. H is now removed by the following result, which 
is proven in Section|5] 

Theorem 1.3 (Localization of canopy states). If the conditions Al and A2 hold for I C 
ffi., then the random canopy operator He has almost surely only pure point spectrum in 
I. 

It may also be of interest to note the following curious property of C. 

Theorem 1.4 (Spectrum of the adjacency operator). The spectrum of of the adjacency 
operator with ( constant) boundary conditions, A + B on (C), is only pure point with 
compactly supported eigenfunctions. 
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A more detailed description of the spectrum of the adjacency operator can be found 
in Subsection lA. 21 The considerations yielding Theorem 1 1.41 are essentially as in the 
analysis of the regular tree in II AFOOl . 

We postpone further comments on possible directions for studies of the relation 
which was explored in this work to the concluding section. Sect. |D] 

2 Conditions for Poisson statistics for tree operators 

2.1 The density bounds of Wegner and Minami 

Key information on the point process which describes the eigenvalues of the random 
operator as seen under the magnification by the volume factor iTj,] is provided in the 
following two essential estimates. The Wegner estimate implies that the mean density 
of states is bounded relative to the Lebesgue measure. The Minami bound guarantees 
that the energy levels are non-degenerate on the scale of the mean level spacing. 

Proposition 2.1. Under the assumption Al, for every bounded Borel set / C M and 
every L € N 

P(TrP/(HrJ > 1) < E[TrP/(i/rJ] < |/| IT^I \\q\\^ (2.1) 
(the Wegner estimate), and 

oo 

^ P(TrPj(i/rJ > m) < E [TrP,(i^rJ (TrP,(i/rJ - l)] 

<7r2|/nr^|2j|g||^ (2.2) 

( the Minami estimate). Here Tr P/ [H-r^ ) stands for the trace of the spectral projection 
of Hq-^ onto I. 

A proof of the Wegner bound ( 12.1b can be found in IIWe81l|PF92|| . Minami's esti- 
mate ( IZ2] ) is presented in ||Mi961 Lemma 2, Eq. (2.48)], see also IIGV06II . Although it 
is stated there for Z"^ only, its derivation clearly applies to all graphs. 

2.2 Proof strategy and a sufficient condition 

The main effort in the proof of the convergence of the energy level process to a Poisson 
limit is to establish infinite divisibiUty. In the background are the following observa- 
tions. 

1. The Wegner estimate ( 12.11 ) implies tightness of the collection of random vari- 
ables {yuf (/)} for all intervals / C M and every P G M. This in turn guarantees 
that for every P G M the sequence of measures {/if}, is tight with respect to the 
vague topology on the space of Borel measures on the real line. Since the sub- 
space of point measures is closed with respect to this topology, all accumulation 
points of the above sequence are point measures MKa02L 
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2. In order to show that any accumulation point is a Poisson measure, it is sufficient 
to prove that each such point is infinitely divisible and almost surely has no 
double points. The latter is guarantied already by the Minami estimate. 

3. Once the divisibility property is established, for convergence of the point process 
it suffices to show that the intensity measure of any accumulation point is given 
by some common measure ( ||Ka02| ). In our case, that measure is the canopy 
mean density of states nc- 

Turning to the divisibility, one may note that for random operators on i'^ (Z^) the di- 
visibihty and convergence of the energy level process to a Poisson process were proven 
by Minami under a natural localization condition (the fractional moment characteriza- 
tion of the pp spectral regime [Mi96J). However, Minami's proof does not extend 
to tree graphs, since it makes use of the fact that cubic regions in Z'^ have the van 
Hove property, which is that most of the volume is, asymptotically, far from the sur- 
face. While this approach does not apply to trees, or hyperbolic spaces, with positive 
Cheeger isoperimetric constant, for trees there is another pathway towards infinite di- 
visibility of any accumulation point of {/if}. In order to show ^^-divisibility at some 
arbitrary e N, we cut the finite tree 7^ below the A^th generation. This leaves us 
with a "tree stump" and the subtrees 7^ (x) which are forward to vertices x in the A^th 
generation. Associated with the above collection of forward subtrees is the collection 
of iid point measures 

^^x,L — ^S\rL\(E„(TL(x))-E) ■ (2.3) 
n 

For the sum X]dist(o x)=n l '° asymptotically equal to /if as L ^ cxd, so that 
any of its accumulation points is A'^-divisible, it suffices that the spectral measures 
associated with the roots of the subtrees satisfy the following fluctuation condition. 
For any site x G the spectral measure is defined for Borel sets / C M by 

cTxAl)---{Sx,PiiHT^)Sx). (2.4) 

By a Wegner-type estimate the averaged spectral measure, E [ct^-.l], is seen to be ac 
with a density bounded uniformly in L G N. The condition we require for the proof of 
divisibility is that the typical value of a^.i on the scale of its mean, |7i |^^, is much 
smaller than the average value. More explicitly: 

Definition 2.1. For a fixed site x G T and energy E E M., the sequence of spectral 
measures {ax.L} is said to be negligible in probability iff for all w > 

P-lim \Tl\ axx{E+\TL\-' (-w^w)) =0, (2.5) 

L — *oo 

where the limit refers to distributional convergence. 
Several remarks apply: 

1. The prelimit quantity in i2.5i compares the spectral measure a^^L to the blown- 
up Lebesgue measure of the corresponding interval. In terms of the normalized 
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eigenfunctions G ^^(^) of Hr^^, with the corresponding eigenvalues 

i?„(7i), one has: 



<yx,L[i) 



E 



(2.6) 



By Wegner's estimate ( 12. It the mean number of levels within any given Borel set 
with Lebesgue measure proportional to [T^ | ^ ^ is bounded uniformly in L. If the 
corresponding eigenfuctions are spread uniformly over the volume, and the rele- 
vant spectral density is non-zero, then the above condition is not satisfied, since 
whenever an eigenvalue falls within the interval the rescaled spectral measure is 
not smaller than order 1. Thus, condition i2.5i is equivalent to the statement that 
either /. the probability of finding an eigenvalue in the energy window vanishes, 
or //. the corresponding eigenfunctions are spread very unevenly over the vol- 
ume, so that typically \{Sx, V'ti ('^))| I"^! << 1 even though the average 
of the quantity over the volume (or over n) is 1. In other words, on the scale of 
their mean the eigenfunctions exhibit divergent fluctuations. 

2. We shall show below, in Appendix|B] that the above scenario ;. occurs if for some 
energy range the (weak) limiting measure, (^5x , P {Ht) 5x) ~ limL^oo <yx.L for 
x S T, is purely singular In that case, due to the mutual singularity, the spectral 
measures underperforms at Lebesgue - chosen G K, in small intervals of 
arbitrary scale. It is more of an issue to verify that (12.5b holds throughout the 
regime of ac spectrum of Hq-- This will be proven in Subsection 14. II below, 
where we show that for canopy graph scenario //. is in effect. 

The criterion for Poisson statistics may now be formulated as follows. 

Theorem 2.2 (Condition for Poisson statistics). Suppose that the sequence of spectral 
measures at the root, {cro,L}. negligible in probability af E' G K. Then for any 
N eN the SUM X^jig^^Q x)—N f^xL converges weakly to the same limit as fJ-i^, i.e., for 
alii; e L]_{M.) 



lim 



^ I^dist(0,a;) = 7^ 



E 



0. 



(2.7) 



As a consequence, all accumulation points of pf are random Poisson measures. 

Proof. Since the set of functions ip, := Im( • — z)^^ with z G C"*" are dense in ii'|_(]R), 
it suffices to verify ( 12. 7t for such functions. It is easy to see that the latter follows from 
the distributional convergence 



"-lim 



E 

dist(0,x)=Af 



= 0. 



(2.8) 
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Abbreviating := E + z\Tl\ ^ the prelimit in ( 12.81 1 can be written as 



1 

W\ 



ImTr(i7r,(x)-a) ' - ImTr (i?r, - Cl) 

dist(0,x)=Af 



\y\<N 



^ E I E {^AHr,i.)^iLy'5y)~{5y,{HT,-iLy'5y) 



dist(0,a:)=Ar y€TL{x) 



(2.9) 



The first term on the right side converges to zero in distribution as L ^ oo. Using the 
resolvent identity twice the modulus in the second term is seen to be equal to 

I J2 {Sy,{HT,i.)^^Ly's^){S,-{Hr,-^Lr'5,-){6,,{Hr,i,)^Q~'6y) 

< (4,|i?r,(.)-ar''5,) \{s,-{HT,-ay's,,-)\, (2.10) 

where x~ is the backward neighbor of x in 7^ . The second term in ( |2.10t is bounded 
in probability as L ^ oo as is seen from the fractional moment bound ( 13. It below. 
Thanks the fluctuation condition and Lemma |23] below the first term, when dividing 
by \Tl\, converges to zero in this limit. □ 

The previous proof was based on the following 

Lemma 2.3. Either of the following is equivalent to the statement that the sequence of 
spectral measures {ctx^l} is negligible in probability, at E ^ M.- 

, -2 , 



1. For all a € 



-lim \TL\~yS,yHT, - E - a\TL\-^) 'j,) = 0. 



L^OG 



2. For all z e C+.- P-lim Im(4, (iJ^, - E~ z \Tl\'^) 6^) 0. 

L — *oo 

Proof. 1. ^ 2. => 'negligibility in probability' : These two impUcations are a conse- 
quence of the following chain of elementary inequalities 

2(lmz)-i (4,P/(Re.jm.)(i^rJ,<^.) < Ini(<5,, {Hr, - z)~^5,) 

<lxivz{5,,,{HT^-Rczy''5y, (2.11) 

valid for all z E C+, where I{E, w) :^ E+ {—w, w) denotes the open interval centred 
at E of width 2w > 0. 

'Negligibility in probability' =4> 1.: We split the prelimit in 1. into two terms by insert- 
ing a spectral projection onto the interval II I{E,w\Tl\^^) and its complement. 
Abbreviating := E + a \Tl\^^ the first term is then estimated as follows 



dist(a(HrJ,a)' 



(2.12) 



11 



Using Wegner's estimate (12.11 ) and (12.51 1, this term is seen to converge in distribution to 
zero as L ^ oo for any w > 0. The remaining second term is 

< 2w-' lm{Sx,{HT^-^L + iw\TL\-Y^Sx). (2.13) 

The imaginary part of the resolvent is bounded in probability. Therefore the probability 
that the right side in (12.13b is greater than any arbitrarily small constant is arbitrarily 
small for w large enough. □ 



3 Decay estimates of the Green function 



As was shown in IIAM93I Thm. II. 1], fractional moments of the Green function of 
rather general random operators are uniformly bounded. 

Proposition 3.1 (Fractional moment bounds). Under the assumption Al, for any s G 

(0,1), 



Cs := sup sup sup E 

zee LeN x,yeTL 



< oo , 



(3.1) 



where the average E [ • [{a;, y}'^] is the conditional expectation with respect to the 
sigma-algebra the generated by {i-Uy}y^-r\{x,y}- 

The main aim of this section is to prove that fractional moments of the Green func- 
tion of iJri, are not only bounded but decay exponentially along any ray in the tree. 

Theorem 3.2 (Exponential decay I). Assume Al and A2 holds for a bounded Borel 
set / C M. Then there exists s G (0, 1), (5, C G (0, oo) such that for all E € I, L £ N 
and all x d Tl which are in the future ofyCzTL 



E 



{dy, {Hr^ - E) ^4) ] < Ccxp \-s{5 + \n^/K) dist(a;, y) 



(3.2) 



Several remarks apply: 



1. Unhke on WA, for trees the exponential decay ( I3.2l i does not imply complete lo- 
calization, i.e. dense pure point spectrum at all energies. In fact, the infinite- 
volume operator Hq- has a regime with delocahzed eigenstates IIK1951 IK1981 
IASW06allFHS07l . 

2. The rate of decay in ( 13.2b is related to a Lyapunov exponent of the infinite- 
volume operator Hr, cf. Subsection 13.21 below. Note that in the unperturbed 
case where Hr = A, the decay rate in (13.21 ) would be given by In ^/K. It is 
important for us that the decay rate in ( 13.2b is strictly larger. 
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3.1 The decay of fractional moments 



Our proof of Theorem l3.2l is based on reasonings similar to that which applies in in the 
one-dimensional setup, the reason being that any pair of sites on the tree is connected 
through a single path. As in one dimension, the Green function decays exponentially 
at a rate characterized by a Lyapunov exponent. In order to relate the decay rate of the 
fractional-moment of the Green function to that exponent, the following simple lemma 
will be of help. 

Lemma 3.3. Let be a collection of independent, positive random variables 



with c :— maxo E 



(In^j)^ (^j + 1) /2 < oo. Then X := Y\!j=i satisfies 



E[X] < cxp(E[lnX] +iVc] 



(3.3) 



Proof. This is a straightforward consequence of the assumed independence and the 
elementary inequalities e" < 1 + a + (e" + 1) /2 and 1 + P < valid for all a, 
/3 € M. □ 

Lemma 3.4. Let I <zM.be a bounded Borel set and assume Al. Then for every e > 
there exists € (0, 1/2) and G N such that for all s e (0, Sg), E Z I, L > and 
X € Tl with dist(0, x) > Lg 



InE 



< £ dist(0,x) + s E 



In 



(3.4) 



The proof is based on the factorization of the Green function on a tree, which we 
recall from IIkMI Eq. (2.8)], 

dist(0,a:) 

{5o,{Hr,-E)-h.;)^ n ^o-L 

3=0 

With T,,L := (4, , (^r,(.,) - ^) "'<5., ) . (3.5) 

Here —: xq, xi, . . . , a;dist(o,a;) := a: are the vertices on the unique path connecting the 
root with x. Moreover, 7^ {xj ) is that subtree of Tl which is rooted at and forward 

to Xi. 



Proof of Lemma 1X41 The idea is to group together subproducts of ( 13.51 ) und use certain 
independence properties in order to apply Lemma [331 To do so we pick Lq G N \ {1} 
and express the distance of x to the root modulo Lq, 



dist(0,a;) N^Lq + 



(3.6) 
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with suitable £ No and G {0, . . . , Lq — 1} . Thanks to the factorization (13.51 1 
we may thus write 



(fc+l)Lo-l 

With XkYu:= n I^J-.^I 



dist(0,|2;|) 



(3.7) 



(3.8) 



Each product XkYk may now be split into two terms by setting Yfe equal to the modulus 
of a diagonal element of the operator corresponding to the forward subtree 71 {xkLo )' 



(3.9) 



The point is that in this way we obtain a collection {Xk)^jlQ ^ of independent, positive 
random variables. Moreover, 

1 . each random variable is independent of the value of the potential at vertex 
Xj with j = (fc + l)Lo ~ 1 for some k E {0, . . . , iV^, — 1} or N^Lq < j < 
dist(0, 

2. the random variable is independent of the value of the potential at vertex xj 
with < j < kLo- 

One may therefore succesively integrate the product in (13.7b by first conditioning on 
the potential at x^g^i thereby integrating Yq, then conditioning on X2L0-1 thereby 
integrating Yi and so forth until we reach xn^^Lq-i and integrate y/v^_i. Thanks to 
(13.11) these integrals are all uniformly bounded. 



(3.10) 



Moreover, conditioning on the values of the potential at xn^Lq and x, the fractional- 
moment bound (13. Il l also yields 



(3.11) 



One is then left with the integral of the product nlio ^ ^fc' which can be bounded 
with the help of Lemma [33] Its assumption is satisfied since 

(lnXfc)'(Xfe + l) 
Lomax (e [(In |r,, ) '^V (e [(InFfc)*] ) 



2c := max E 

k 



< sLn 



1/4 



[Xi + 2X, + l]f'<s'-LlC 



(3.12) 



The above result is based on the Cauchy-Schwarz inequality and norm subadditivity. 
Moreover, the last inequality uses ( 13.11 ) which also proves that the expectations of pow- 
ers of logarithms of diagonal Green functions are uniformely bounded by Lemma [331 



14 



In applying Lemma |33] it is also useful to note that 



E 



In Yl X, 

fe=0 



- sE 



E[lnYfe] -E[lni?] 



fc=0 



< max |E [InFfc]] + sLo max |E [In |r,- < s C{N, + Lq) , 



(3.13) 



where we have again used the fact that expectations of logarithms of diagonal Green 
functions are uniformely bounded. 

Summarizing the above estimates we obtain the bound 



In 



- .s E In 



< {N^ + 1) InCs + N^s^Ll C + s C{N.^ + Lo) 

< dist(0, x) {21^ In C, + s^Lq C + 2s C) , 



{So,{Ht,-E) '4) I) 



(3.14) 



where the last inequality holds provided dist(0,x) > Lq. Consequently, for a given 
£ > we may then pick Lq = large enough and small enough such that the right 
side in ( 13.141 ) is smaller that e dist(0, x) for every s G (0, s^). □ 

We close this subsection by compiling two elementary estimates on expectations 
of functions of the diagonal of the Green function. The first bounds concern fractional 
moments of the Green function going back to I1AM93L 

Lemma 3.5. Assume Al and let s E (0, 1), z e C and L E N. Then 



''So) 



<Cs 



and 



E 



< 



(3.15) 



(3.16) 



where Cg is the constant appearing in ( 13. lb .. 

Proof. The first inequality is an immediate consequence of the fractional moment 
bound ( 13.1b . The second one is a consequence of the first and the recursion relation 
which the diagonal of the resolvent is well-known satisfy, cf. IIK198I , 



dist(2-,0) = l 

where we recall that 7^ (x) is that subtree of which is forward to x. 



(3.17) 



□ 



Lemma 13.51 in particular implies that any moment of the logarithm of the Green 
function is uniformly bounded. 
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Lemma 3.6. Assiitne Al and let I C ^ be a bounded Borel set and n £ Z. Then 

, -1 



sup sup E 

Eel LeN 



In 



{So,{Hr,-E) So) 



< oo . 



(3.18) 



Proof. This estimate immediately follows from Lemma [33] and the fact that |ln^| < 
C + for any ^ > and r 7^ 0. □ 



3.2 Lower bound on the Lyapunov exponent 



In ||ASW06al we considered a Lyapunov exponent for the operator H-r on the infinite 
regular rooted tree with branching number K > 2, defining it as 



7(z) :=-E[ln(V^ |((5o,(i^r-^) Vo)) 
It was shown there ( IIASW06al Thm. 3.1 & Thm. 4.1]) that 



(3.19) 



1. 7(z) is a positive harmonic function of z G C+ and hence its boundary values 
7(i? + iO) with E define a locally integrable function. 



2. For all z e C+ and all a e (0, 1/2) 



where ro(z) := {Sq, (^Hq — z) ^Sq) and •) is defined as follows. 



(3.20) 



Definition 3.1 (Relative width). For a e (0, 1/2] the relative a-width of a positive 
random variable X is given by 



5{X,a) := 1 



(3.21) 



where^_(X,a) := sup{C,P(X < < "} and^+(X,a) := inf{^,P(X > Cj < 
a}. 



Our next task is to further estimate the right side of ( |3.20l l from below. This will be 
done with the help of the following lemma. 

Lemma 3.7. Let X be a positive random variable with probability measure P. Suppose 

1. there exists a e (0, 1] and < 00 such that P {X G /) < Co-|/|'^/or all Borel 
sets I C [0, 00) with \I\ < 1. 

2. there exists t > such that E [X'^] < 00. 
Then for all a e (0,1/2) 



5{X,a) > mini 1, 



1 - 2a 



1/<T~ 



E[X^ 



l/r 



(3.22) 
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Proof. The first assumption implies that l-2a = f [X e (^-(X, a), £,+ {X, a)) } < 
C(j(^+(X, a) — a)) provided a) — a) < 1. From the second 

assumption we conclude that a < F {X € a), oo) } < E [X^] /^+{X,ay 

by a Chebychev inequality. Inserting these two estimates into ( 13.21b completes the 
proof. □ 

Leiiuna 3.8. Let I <zM.be a bounded Borel set and 

. r 1-2Q.W 



/(/) := sup — -r min < 1, „ , , , , , ^, , 

„e(o.i/2)32(i^ + l)2 \ '2||^,||„oi VlE[supBe/|ro(i? + iO)|-] 

(3.23) 

where t is the constant appearing in Assumption Al. Then ^{E + iO) > > Ofor 
any E €z I. 

Proof. In order to apply Lemma 13.71 to the right side in ( I3.20l i we need to check its 
assumptions. We first note that by the Krein formula |ro(z)|~'^ = (wq — a)^ + b'^ 
with suitable a, b E M.. An elementary computation shows that for every Borel set 
/ C [0, oo) with |/| < 1 

^ g{0 l{(e_a)2+6^e/} d^< 1^ ^j== l{i>b^ < 2||f,|Uv^. (3.24) 

Moreover, Lemma [33] guarantees that sup^gj E [|ro(i? + iO)|^'^] < oo. □ 
Associated with 7(2:) is the following finite-volume approximation 

7i(z) := -E [hi (VX |(<5o, {Ht^ - ^)"'5o|)] • (3.25) 

It is easy to see that Jl{z) also defines a harmonic function of z e C+. Moreover, 
its boundary values 7^ (E) are defined everywhere by setting z = E E R.m (13.251 1. 
Strong resolvent convergence implies that hmi^oo 1l{z) = ^{z) for every z E C+. 
Assumption A2 guarantees that this convergence holds and is locally uniform also for 
real arguments. 

Lemma 3.9. Suppose A2 holds for a bounded Borel set / C R. Then 

lim sup \il{E) - -f{E + iO)\ ^ . (3.26) 

Proof. Since -fLiE) are uniformly bounded for E E I, cf. Lemma[32] By the Arzela- 
Ascoli theorem Assumption A2 thus implies that every subsequence of jl has a uni- 
formly convergent subsequence. The claim (I3.26l l then follows by showing that any 
pointwise limit of 7l(£') coincides with '^{E+iO). This is derived from the above men- 
tioned strong resolvent convergence and the dominated convergence theorem, which 
imply that for any bounded and compactly supported function E (M) 

jiE + iO)(f){E)dE ^ lim / -fL{E)(f){E)dE ^ [ \im -fL{E)(t){E)dE . 

(3.27) 

provided lim^^oo 1l{E) exists for Lebesgue-almost all E eM.. □ 
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3.3 Proof of Theorem |321 



Proof of Theorem \3.2\ If x ^ y is in the future of y, the Green function factorizes 
according to 

{Sy, {Ht, - Ey's.:,) = {Sy, {Ht, - E)~^Sy){S,„ {Hr,(.) - E)~^5.,) (3.28) 

where v is that forward neighbor of y which Ues on the unique path connecting x and 
y. We may therefore suppose without loss of generality that y coincides with the root 

In this case, Lemma U4l bounds the fractional moment of the Green function by an 
exponential involving 

dist(y,a:) 

\n{5y,{Hr,-Ey^5.,)\=- g (7l_,(£) + Iha/x) , (3.29) 

where we the last equality results from ( 13.51 ). stationarity and the definition of the finite- 
volume Lyapunov exponent in (|3.25l l. According to Lemma [l!9l for a given e > there 
exists e N such that -fL{E) > "f{E + tO) - e > 1(1) - e for all £: G / and L > L^, 
where /(/) > was defined in Lemma [378] The proof is completed by choosing e 
small enough in the last estimate and in Lemma [374l □ 



4 Proof of Poisson statistics for tree operators 

We will follow the general strategy outlined in Subsection 12.21 Poisson statistics are 
established through the proof of the negligibility in probability condition ( 12.51 ). which 
holds due to the divergence of fluctuations of the value at a fixed site of the normalized 
eigenfunctions. 



4.1 Divergent fluctuations of the spectral measure in the bulk 



The following theorem allows to conclude that for any x G T the sequence of spectral 
measures {(Jx,l} has divergent fluctuations in the sense of Definition |2.1| at any E gM. 
for which the average over the disorder of theses measures is non zero. 

Theorem 4.1 (Negligibility in probability). Assume Al and A2 holds for a bounded 
Borel set I d M. If Ii d I are bounded Borel sets such that limsup^_>QQ l^iH'^l < 
oo, then for any a; G T 



»-lim \Tl\ <7.x{1l) = 0. 



(4.1) 



For the proof we now fix x e T, and for L G N large enough so that x E Ti and 
every y E T^wc define the ratio 



9yAE) 



{S,,{Hr,-E) 'dy) 



{6y,{Hr,-E)- Sy) 



(4.2) 
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It is well-defined for Lebesgue-almost all E gM.. Moreover, by the rank-one pertuba- 
tion formula and the spectral theorem it is seen to enjoys the following properties: 

1. gy,L{E) is independent of the value of the potential at y e 7^. 

2. The function E > gy^L^E) has a continuous extension on K. Moreover, if the 
eigenvalue En (Tl) of TJr^, is non-degenerate, then the corresponding eigenfunc- 
tion satisfies 

\{S,,Mn))\^ ^ lim gy,LiE) (4.3) 

Theorem l4.1l will now be a consequence of the following result. 
Lemma 4.2. Under the assumptions ofTheorem \4.1\ for any e > 

lim V E [ay,L{E G II ■ gy^E) > e\rL\-^)] =0. (4.4) 

Proof. The proof is based on the spectral averaging principle (cf. IISW86I|CL90I ). 

g{ujy)(Ty,L{I)dujy < \\ g\\ oc / cFy,L{I)dujy < 1 1 £1 1 1 oo | | (4.5) 

for all bounded Borel sets / C K. Using this inequality and the fact that gy^L{E) does 
not depend on Uy, the prelimit in (14.4b can be bounded from above by 

UUY. I ^{9v,L{E)>e\TL\-^)dE. (4.6) 

We now pick G N and split the summation in (14.6b into two terms. The first term 
collects all contributions corresponding IoTl^m C 71, 

^ l¥{gy^L{E)>e\TL\-^)dE<\TL-N\\lL\- (4.7) 

In the limit L ^ oo this term is arbitrarily small for N large enough. To estimate the 
remaining second term, we abbreviate ayx{E) :~ {6y, {Htj^ — E) Sy) and write 

P {gyAE) > e \Tl\-') = P (^\Tl\ {Ht, - E)-'Sy)\' > eayME) 

< P (^\Tl\ I (4, {Hr^ - Ey'6y)\^ > ea^ +P{ay,L{E) < a) (4.8) 

where the last inequality holds for any a G (0, oo). The first term on the right side of 
(14.8b gives rise to the following contribution to the sum in (14.6b . 



E 



[ p 









\Tl\\{S,,{Ht,-E) '6y) 



> ea\ dE < 



\Tr 



sup J2 K"^''''^'''y'^E 



Eel 



{5,,{Hr,-E)-'5y) 



^s^sJ^s(L-N) 
2s' 



, (4.9) 
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where J C M is some bounded Borel set which contains eventually all 1^. While the 
prefactors on the right side of ( 14.91 ) remains finite in the limit L ^ oo, the supremum 
converges to zero in this limit, since it is bounded by |/l | |7l | C cxp {—2sS {L — TV)) 
for sufficently small s by Theorem 13. 21 To complete we note that the second term in 
( 14.81 ), converges to zero as a j 0, uniformly in e /, L G N and y G Tl. This follows 
from the bound 



P{ay,L{E)<a)<F(\\{HT^-E)5y\\ ' 
<a-' (\\{A + B-E)dy 
where the last step requires 2s < min(l, t). 



< a 

I 2s 



(4.10) 
□ 



Proof of Theorem \4.1\ Wegner's bound (12. Il l implies that II carries only a finite num- 
ber of eigenvalues 



lim sup P (Tr P/^ (iJr^ ) > N) = . 



It therefore remains to prove that for any e > 



lim E 



E 



[\{5,,MT^l))\ 



= 0, 



(4.11) 



(4.12) 



where 1{- • • } stands for the indicator function. Using the fact that Hr,^ has almost 
surely no degenerate eigenfunctions (cf. Proposition 12. Il l and ( I4.3l l, the left side in 
(14.121 ) is seen to be equal to the left side in ( 14.41 ). □ 



Theorem 12.2! now guarantees that any accumulation point of {/J^f } is a random 
Poisson measure. The uniqueness of the accumulation point will be proven by estab- 
lishing uniqueness of the intensity measure, which is defined next. 



4.2 The intensity measure 

For a random point measure /i the intensity measure is defined as the average 

JL := E[^] . (4.13) 

Thus Jlf^ are the intensity measures of the random point measures We shall also use 
the symbol Ji^ for the intensity measure of a given accumulation point of the sequence 

K}- 

Let us proceed with a more explicit representation for //f . For any Borel set / C M 
we have 

7lf(/)=E[TrPi,+,/|T,|(HrJ] 

= 5^ E[(4,P£;+//|r.|(i?rJ<5.)] 

L 

= ^ if^-"E[(<5,„,P£;+,|^^|-i(HrJ4„)] , (4.14) 

n=0 
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where we used the fact that the expectation in the second line does not depend on x as 
long as dist(0, x) is constant. Moreover, x„ denotes any vertex with dist(x„, 97^) = 
n. In view of Lemma lATl in the appendix, the above calculation ( |4.14t suggests that the 
intensity measure Jlf converges for Lebesgue almost all i? e M to Lebesgue measure 
times the canopy density of states given by 

dciE) -.^ ^^^Y.K-"' 7r-'E[lm {S.,^, {He - E - iOy^S,^)] . (4.15) 

Tl = 

Theorem 4.3 (Limiting intensity measure). Under assumption Al and A2 (or alter- 
natively Al' below) for Lebesgue-almost all E d 9. the intensity measure Jt^ of any 
weak accumulation point p.^ of the sequence pf is given by 

= lim jzf (/) = dc{E) \I\ (4.16) 

L — >oo 

for all bounded Borel sets / C M. 

Proof. As an immediate consequence of Wegner's estimate ( 12.11 ) and the first line in 
( 14.141 ) we have that for Lebesgue-almost all e M and all L G N the measures /if are 
absolutely continuous with bounded density, 

^<ll.lloo. (4.17) 

The same applies to any accumulation point /i^. As a consequence, the linear func- 
tional given by /if (■;/') Jg_ ip{£,) /if (^0 is uniformly equicontinuous on the space of 
non-negative integrable functions on the real line, ip E L^(M). More precisely, (I4.17l i 
yields 

|Mf('^)-7^fW')| < UWoc (4.18) 

forall(/), '0 S L^(R). Using this and the fact that the functions := tt"^ Im(- — z)"-'^ 
with z G C+ are dense in L\_ (R) implies that it suffices to check (|4.16t if the indicator 
function of / is replaced by ipz- 

Moreover, elementary considerations show that it suffices to verify 

lim [ \jlf{ip,) -diE) \\ip,\\^\dE^O (4.19) 

with z € C"*" fixed but arbitrary. A computation similiar to ( I4.14l i and the fact that 
\\(Pz\\i = 1 then proves that this derives from 



lim 

L — yoo 



[ E\lm{S^,{HT,-E-z\TL\-^) 's^) 

-Im {S,,iHc-E-iQ)-^6^)\] dE = (4.20) 



for X E C with dist(a::, dC) E No fixed but arbitrary. 

For a proof of ( 14.201 ). we appeal to Riesz's theorem which guarantees that the 
claimed -convergence follows from the almost sure convergence of the integrand 
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in ( 14.201 1 with respect to the product of the probability measure and Lebesgue measure, 
and the equahty of the integrals 



lim — 

L—>oo TT 



E [lm(4, (i/r^ -S-zITl I ^5^)\dE 

= - [ E [Im (4„, (i^c -E- iO)-'6^J] dE = l. (4.21) 

In fact, we only need to show that the integrand in ( I4.20l i converges in distribution 
with respect to the product measure. To prove the latter we first note that one has the 
non-tangential limit 



lim (S,, {Hc-E-z |Tiri)-M,) = (<5„ {He - E - lOy^S,^) 



(4.22) 



for Lebesgue-almost all E e 
obtain the inequaUty 



Moreover, using the resolvent identity twice, we 



{S^,{Ht^-E-z\Tl\-') '5^)-{d^,{Hc-E-z\TL\-^) V,) 



< 



(4, {H' 



z\TL\-y'So,){5o,,{Hr, - E - z\TL\-y'6^) 
X (Sov^iHc^E-zinrr's,-) 



(4.23) 



where Ol is the root in Tl and 0£ is its backward neighbor. The right side converges to 
zero in distribution with respect to the product of the probability measure and Lebesgue 
measure on any bounded interval. This follows from Theorem 13.21 (or alternatively 
Proposition l6 . 21 below) and the fact that the factional-moment bound ( 13.11 ) implies that 
the probability that the last term in ( 14.23b is large is bounded. □ 

4.3 Proof of Theorem [LT] 

Theorem 1 1.1 1 mav be stated using the characterisation of the Poisson process in terms 
of its characteristic functional. Namely, the random measure fi^ is Poisson if for any 
bounded Borel set / C M and t>0 



E 



(4.24) 



Given Theorem 12.21 and Theorem 14. II the proof of ( 14.24b is basically a repetition of 
well-known arguments how to conclude the Poisson nature of accumulation points 
from infinite divisibility and the exclusion of double points ||Ka02| . 

Proof of Theorem \l.l\ Let /i^ be an accumulation point of Theorem |2.2| implies 
that for any G N and any bounded Borel set / C M 



lim E 



cxp I -t f^^xW 

dist(0,.T)=Ar 

= lim E Ir-^t^Lil) 



E 



(4.25) 
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Since the measures in the left side of (14.251 1 are iid, the expectation factorizes into a 
A'^-fold product of 



E 



OO 



m=0 



= 1 - E [iJ^Lil)] (1 - e-*) + , (4.26) 

where 

oo 

< R..l{I) E P «LiI) = m) [m (l - e'*) + e"*™ - l] 

171=2 

OO oo 

< E ("^ - 1) IP (Mf,L (^) = "i) = E ^ i^''^■L (I) > ™) (4.27) 

m— 2 rn—2 

By ( 12.21 ) this term is arbitrarily small in the hmit L — > oo provided N is large enough. 
The second term in ( 14.261 1 converges, 

lim K^E[fi^^LiI)] = E . (4.28) 

The claim now follows by taking the subsequent limit ^ oo in ( |4.25l l from the fact 
that lim„_,oo (l + Xn/nY^ = for any complex-valued sequence with lim„^oo Xn = 
X. □ 



5 Complete localization for random operators on the 
canopy graph 

We shall now prove Theorem II. 31 which asserts that, under assumptions Al and A2, 
on the canopy graph the random Schrodinger operator has only pure point spectrum, 
i.e., a complete set of square integrable eigenfunctions. The argument is based on the 
Simon-Wolff criterion IISW86I . for which a sufficient condition is that for every energy 
the Green function be almost surely square summable, when summed over one of its 
arguments. (Through spectral averaging a.s. properties of the Green function areshared 
by the eigenfunctions.) 

Applying the above criterion, an intuitive reason for localization on the canopy 
graph is that the number of points at distance n from xq grows there as X"/^, which 
is square root of the corresponding number for the regular tree. By Theorem |3.2| the 
Green function decays at a rate which - if one could ignore large deviations, would 
yield square summability. That in itself is not enough since typically the sum of the 
Green function is much larger that the sum of the typical values - otherwise, the result 
would be valid also for the full homogeneous tree. While the corresponding statement 
is not valid in that case, square summability is missed there rather marginally. Thus it 
may be not that surprising that the significant reduction in the number of sites suffices 
to yield the required summability. We establish that with the help of a fractional mo- 
ment estimate, and making use of the two lemmas which follow. 
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We now regard 7^ as being embedded into C in such a way that the outer boundary 
STl is embedded into dC for every L e N. 



Lemma 5.1. Assume Al and A2 holds for a bounded Borel set / C M. Then there 
exists s e (0, 1) such that for all x £ C and Lebesgue -almost all E £ I 



sup sup E {SxAHt,^ - E - i'q\ Sx)" 

ri^OL>L^ L 



< oo . 



(5.1) 



where '■= min{L £ N ; x G Tl}. 
Proof. We first note that the inequality 



(5.2) 



implies that we only need to bound the £^(71) -norm in ( 15. lb for rj = 0. The expecta- 
tion of the fractional-moment of this £^(TL)-norm is split into two contributions. One 
involves all terms corresponding to the finite subtree 



C{x) := {?/ e C : y is forward (in the direction of dC) or equal to x} 



(5.3) 



which has x as its root, and the other collects all remaining terms. Employing the 
elementary inequality {J^j ctjY < J2j '^j' which is valid for any s E (0, 1) and any 
collection of non-negative numbers aj, we thus obtain 



E 



^ \{S.x,{Hr,-E)-'6y) 



where 



Si 




(5.4) 



y£C{x 



So := E 



By the fractional-moment bound (13. Il l the first terms, 5*1, is bounded for any s G 
(0, 1/2) by a constant, |C(a;)|C, which is independent of L > and z £ C'^. 

To bound the second term, 5*2, we use the fact that the Green's function factorizes, 

(4, {Ht, - Ey'Sy) = (<5,, {Hr, - Ey's^ {S^^, (i7c(.) - Ey'Sy) , (5.5) 

where v is the first joint ancestor of x and y, and w is that neighbor of v which has the 
least distance from y. We may therefore organize the summation in 5*2 as follows. We 
sum over the vertices on the unique path in Vix) C C which connects x and "infinity", 
cf. Figure[Tl For each vertex along this path we then collect terms of the form 



(5.6) 
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which stem from the K — 1 neighbors w of v, which are not in Vix). Consequently, 
the second term in ( 15.4b is bounded according to 



S2< ^[ {Sx,{Ht^-E) ^dy) 



2s 



1 



E Sir 



< 



E E J 

ve'P{x)nTz, dist('!i),i;) = l 



dist(i(;,D) — 1 
1/2 



1+ E[5H2^] 



2sll/2 



vev{x)nTL 



E 



dist(a:,t;) 



\C{wW 



1/2 



1/2' 



(5.7) 



where C{s, K) < oo is independent of w and v, and w is any of the (A' — 1) neighbors 
of V with w ^ Vix). According to Lemma IS!2l below. the last term in the right side of 
( 15.71 ) is bounded from above by a constant which is independent of w. Lemma [372l then 
proves that the remaining sum over w e ^(a;) n 7l in ( 15.71 ) is bounded from above by 
a constant which is independent of L e N. □ 



Lemma 5.2. Under assumption A\ for any s G (0, 1/4) 

1 



sup sup E 

zGC+ LeN 



ITr 



((5o, \ HrL - z\ (5o) 



< CO . 



(5.8) 



Proof. A combination of ( |2.12t . (12.131 1 (with w; = 1) and ( 12.111 ) below yields for all 

z e C+ and L e N 



X {2+\TL\-'dist{a{HT^),z) 



(5.9) 



We now take the fractional-moment and apply the Cauchy-Schwarz inequality. The 
claim then follows from the fractional-moment bound ( 13.11 ) and Wegner's estimate 
dO i. □ 



Proof of Theorem u .3\ We pick an arbitrary bounded Borel set / C M. By the strong 
resolvent convergence. 



lim \\{Hr^-z) ^5.,-{Hc-z) '(5JU 

L — >-oo 



(5.10) 



for all X e C and all z G C+, and monotone convergence, it follows from (15.11 ) that for 
Lebesgue-almost all e / 



E 



1 lim 



[Hc-E- iTj) 4 



< oo . 



(5.11) 
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with the same s as in ( 15. 11 1. Since the conditional distribution of uj^ - conditioned on 
the sigma-algebra generated by {iOy}y^x - has a bounded density, g, the Simon- Wolff 
localization criterion IISW86I Thm. 8] is thus satisfied and yields the assertion. □ 

6 The spectra of random operators on single-ended trees 

On the canopy tree C from any site there is a unique path to infinity, i.e., in the termi- 
nology of BWoOOl it is a single-ended tree. The purpose of this section is to clarify that 
this point in itself implies part of above localization statement, but not all of it. To place 
Theorem 1 1.3 1 in a more general context we prove here that on single-ended trees ran- 
dom operators of the kind considered here have no absolutely continuous spectrum, but 
singular continuous spectrum can occur (though not in the specific case of the canopy 
graph). 



6.1 Absence of absolutely continuous spectrum 

The main result of the present subsection is proven for the class of graphs defined next. 

Definition 6.1. For a graph Q a backbone S is a connected path, indexed by either Z, 
N, or {1, L}, whose deletion transforms Q into a collection of finite disconnected 
sets. Graphs with a backbone are referred to as backbone graphs. 

Not every graph has a backbone, and in case it does, the backbone is not unique 
(except in the double-ended case) as can be seen by considering the canopy graph. We 
shall consider below self-adjoint random operators 

Hg,B^A + W + V (6.1) 

acting on the Hilbert space i'^{G) over a backbone graph, where A denotes the adja- 
cency operator and W stands for an arbitrary multiplication operator Moreover, V 
denotes the random multiplication operator which acts only along the backbone with 
values at sites x G B given by random variables {uJx}x£B which we assume to be 
independent and identically distributed, with a distribution satisfying the following as- 
sumption. 

Assumption Al': The distribution of the variables oj^ is of bounded density, 

g <E L°°{R), and satisfies J^(l + Iujq])'^ g{LJo)^ dwo < oo. 

Note that Assumption Al with r = 2 implies Assumption Al'. 

Theorem 6.1 (Absence of ac spectrum). Assuming Al', for any operator Hg j^ = 
A+W+V on the Hilbert-space P{Q) associated with a backbone graph the absolutely 
continuous component of the spectrum is empty. 

In the proof we shall make use of the following extension of a bound which was 
proven for one dimensional random operators in the work of Delyon, Kunz, and Souil- 
lard IIDKS83II . For this result we assume the structure described above, except that it is 
not necessary for the backbone to extend to infinity. 
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Proposition 6.2 (Exponential decay II). On a finite graph Q with a backbone B, let 
Hg i} =:A + W + Vbea random operator of the form described above. Assuming 
Al' holds, for any bounded interval / C K and s € (0, 1/2) there exists C{s, I) < oo 
such that for any pair of sites along the backbone x,y Cz B: 

J^E {d^,{Hg,B~ EyUy)' dE <C{s,I) cxp{-sXdist{x,y)) (6.2) 

where (as in IIDKS83\ Eq. (1.8)]) 

A := inf -2/ log (^1 - ^(1 - 40,7! log'?|)') , (6.3) 

iOril log?)|<l 

with a{ri) := 1 — sup|^|^,j '^"'^ 9 Fourier transform of the single-site density. 

Although it is not stated there in the above form, this exponential bound readily 
follows from the one-dimensional analysis of IIDKS83I . We present this reduction in 
Appendix ??. Assuming Proposition 16.21 we turn now to the derivation of the main 
result of this section. 



Proof of Theorem \6.}\ We shall give the proof for B single-ended; the case of a double- 
ended backbone follows similarly and, in case B is finite there is nothing to show. 

Let xq G B he arbitrary and pick xl G in the direction towards infinity with 
dist(a:o, sl) = L. By removing the bond between xl and .Xi+i, we cut Q and its 
backbone into finite parts Ql, Bl and the infinite remainders. Let Hqj^ j^^ denote the 
restriction of Hgj^ to £'^{Gl)- 

The resolvent identity and the fact that lni{Sxo, {Hg,^,B,^ — E)^^5xo) ~ for 
almost all i? e M implies 



1 2 



X I {5^,^, , {Hg,B -E- iQ)-^5.,,^,)\ (6.4) 

Since the ac component of the spectral measure of Hg,B associated with S^a is sup- 
ported on those G M for which the left-hand side is finite and strictly positive, it 
remains to show that the right-hand side converges as L ^ cx) to zero in distribu- 
tion with respect to the product of the probability measure associated with {ujx} and 
Lebesgue measure for E £ I, where / C M is an arbitrary bounded interval. For a 
proof of the latter we note that the second term on the right-hand side of ( 16.41 ) is seen to 
be bounded in probability using, for example, a fractional moment estimate, cf. ( 13.1b . 
Moreover, Proposition |62] implies that the first term converges to zero in distribution 
with respect to the above product measure. □ 



6.2 Appearance of singular continuous spectrum 

We shall now focus on backbone graphs which are obtained by decorating an infinite 
path B with trees, as in Figure |2] The canopy graph is within this class but our main 
result applies to graphs where the trees attached to the line grow at a much faster rate. 
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The goal is to prove that there are single-ended trees Q for which random operators of 
the form 

Hg,B = A + V (6.5) 

have a singular continuous component in their spectrum. Here and in the following, 
we will assume that V is the multiplication operator corresponding to independent and 
identically distributed random variables {ojx}xeg on the whole tree. 



Figure 2: Example of the 
construction of a single- 
ended tree Q obtained by 
gluing finite trees to the 
sites of a backbone. 



Theorem 6.3 (Singular continuous spectrum). Fix a bounded, open interval I C 
Scont(^^T) where Hq- = A + V with random variables satisfying Al. Then there 
exist a single-ended tree Q for which Hg^g = A + V has singular continuous spectrum 
on I. 

Two remarks apply: 

1. The existence of continuous spectrum, Yicont{Hr) 7^ for the random operator 
Hq- = A + V on the infinite rooted regular tree T for small disorder is ensured 
by IIK195I IK198i I AS W06ai iFHSOTl . 

2. It has been noted before that random operators with decaying potential MD85I or 
the Laplacian on certain (tree) graphs ||Si96l |Br06l may exhibit singular contin- 
uous spectrum. 

The construction of trees Q in Theorem |6.3| is based on the following observation. 

Lemma 6.4. Assume Al and let I C Yicont{Hr) be a bounded Borel set and s G 
(0,t/2]. Then 

lim / E f(Jo, {Htl - E)-'^5o)-'] dE ^ . (6.6) 

L^oo J J 

Proof. We pick 77 > 0. The spectral theorem implies that for every L £ N 

{SoAHt, - E)-^So)-' < {So,[iHT,-Ef+ri^]''So)-' (6.7) 
< {5o{Ht^ - EfSo) + rf < 4.K + cu^ + E^ + . 

Using the dominated convergence theorem and strong resolvent convergence we thus 
conclude 



lim / E [{So, {Ht, - E)-Ho)-'] dE 

{So,[iHT-Ef+rj^]-Uoy 



dE . (6.8) 
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The claim follows with the help of the the dominated convergence theorem from the 
fact that for Lebesgue almost all E E Y.cont{Hr) 

lim(<5o, [{Ht - Ef + r;2] 5^)-^ = . (6.9) 

□ 

The proof of Theorem l6.3l is also based on the following Simon-Wolff type crite- 
rion, which may be deduced from IIRSS94I . 

Proposition 6.5 (cf. IIRSS94I ). Let H be a random operator on the Hilbert space over 
a graph, with iid random potential whose single site distribution is ac and bounded. 
Assume there is a Borel set I such that 

1. H has no absolutely continuous spectrum in I. 

2. for Lebesgue almost every E £ I almost surely the Green function is not square 
summable: 

lim(J,,[(if-S)2+r;2]-i4)-i =0. (6.10) 

r;J,0 

Then, in the space for which 5x is a cyclic vector, almost surely H has only singular 
continuous spectrum in I. 

Finally, our construction is also based on the following lower bound on the decay 
of the Green function of single-ended graphs Q along the backbone B. It is important 
for us that the decay rate is controlled independently of the depth of the trees glued to 
B. 

Lemma 6.6. Assume Al and let Eq > and s e (0, min{T, 1/2}]. There exist some 
constant C{s, Eq) < oo such that for all xq, x E B 



sup sup E 

\E\<Eove{OS) 



I i^xo , {Hg.B - E - il]) 6:c) I I {^x} 
< C{s,Eq) e^^'''^o)dist{a:o,x) ^ ^g^^j) 

Here 

X{s,E„) := 1 + log (^1 + ^0 + J \LJn\'gMdu;o + K'Cs^ , (6.12) 

where K' is the maximal number of vertices neighboring B, and Cg is the constant 
appearing in (13. 11 1. 

Proof. Similarly as in ( 13.5b (cf. IIK198I ) we factorize the Green function into a product, 

dist(a;o i^:) 

{S.,„,{Hg,B-E-ir^)~'5.,)^ H T, (6.13) 

j=o 

with r, :=(4,,(i?e(.,)-i?)"'4^.). 
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Here xq, xi, . . . , a;dist(o,a:) ■= x are the vertices on B connecting xq with x. Moreover, 
G{xj) is that infinite subtree of Q which is forward to Xj in the direction away from xq. 
The factors in (|6.13t satisfy the following relation (cf. IIK198I ) 

=T4, - -B - ^77 - r,+i - G, (6. 14) 

where Gj := ^ (5^, {Hg(^^) - E) , 

dist{w,Xj) — l 

and the sum is over all neighboring vertices of Xj which are not on B and each term 
involves the finite subtree tree G{w) which is rooted at w and extends away from the 
backbone. 

We now integrate the product in ( |6.13t step by step starting with estimating the 
conditional expectation, conditioning on all random variables aside from xq and its 
neighbors which do not belong to V{xo), 



E iFol |{^Xo:^t«}{«,^i3:dist(Mi,Xo) = l} 

< J \u;o\' Q{iJo)diJo + \E\ + r] + \Ti\- 
<cxp(A(.s,So)-l) + |^lr^ 



K'C, 



(6.15) 



Here the last factor in the second line stems from estimating the expectation of the 
terms contributing to Go using ( 13.11 ). Iterating this bound yields the result. □ 

Proof of Theorem^ Let Ej = max{\E\ -.Eel} and r' := min{T, l/2}/2. We 
define a sequence of finite regular trees T^^ through the requirement 



E 



{5o,{HT.-E)-Hoy^' dE < exp(-2A(2T',S,) 



(6.16) 



for every n G Nq, where A(t'/4, Ej) is the constant appearing in ( |6.12t . Note that 
such a sequence exists thanks to Lemma 16741 



Given a half-infinite line B we glue to every vertex .t„ G B with dist(.To, x„) = n 
another edge which connects Xn with the root of the tree 7l„; cf. Figure|2] 

To conclude that the spectral measure of Hg^B associated with dx(, is purely singular 
continuous in /, we use Proposition l6.5l and first note that for any L G N and Lebesgue- 
almost every E gS. 



liminf {dx„,[iHg,B-Ey 



> liminf li^xo, {Hg,B - E - i?]) ^4) 



xGBl 



I {6x„ ,{Hg.B-E- tO)-' 6xj\ (1 + S{n)) 
where S{n) := ((5o, (iJr^ - E)-^5a) . 



(6.17) 



T1=0 
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We now average an inverse power of the above quantity and integrate over /. Jensen's 
inequality thus yields 



E 



limsup(J,„, [{Hg,B - Ef + ifr^5,,)-^''^ 



dE 



ri=0 



{5.0, (Hg^B -E- iOy' 4J " ^(n)--'/2 



dE. (6.18) 



The Cauchy-Schwarz inequality together with ( 16.161 ) and Lemma 16.61 imply that the 
right-hand side in ( 16.181 ) is bounded from above by 

C(2r', Eo)'^' J2 (-^(2^'' ^o) f ) , (6.19) 



which converges to zero as L ^ oo. This yields the claimed result. 



□ 



The lengths of the regular trees 7^^ are defined via ( 16.161 ) in a rather indirect way. 
In particular, no estimates are given. To answer the question about the minimal growth 
of Ln as n — > oo, which is sufficient for the production of singular continuous spec- 
trum, one needs to estimate the growth of the quantity {6o, [Hq-^ — E)^'^5q) as i ^ oo 
foriJG Scont(i?r). 



Appendix 

For completeness, in the following appendix sections we shall briefly sketch proofs 
of some spectral properties of the canopy graph which are of relevance to our discussion 
and which are derived by arguments which are already in the literature. We also add 
some observations and discussion. 

A Some basic properties of the canopy operator 

A.l Existence of the canopy density of states measure 

Following is a brief sketch of the proof of Theorem |1.2| 

Proof of Theorem \1.2\ We embed Tl into C so that OTl C dC. The trace in dl.lOt 
can be decomposed into contributions from layers with a fixed distance to the outer 
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boundary, 

where T„.i(F) := A'^+i-^ ^ (,5, , F(iJrJ 4) • 

x : dist(a:, c?Ti)—n 

Each contribution Tn,L{F) is normahzed to one for F = 1 and, more generally, 
Tn.L{F) < ll^lloo- Thanks to dominated convergence, it is therefore enough to prove 
the following almost-sure convergence for each n G No 

lim T„,L(f^) =E[(5,„,F(i/c)4J] , (A.2) 

L — ^oo 

where a;„ G C is an arbitrary vertex with dist(a;„, dC) — n, cf. Figure[Tl 

The proof of ( IA.2I ) boils down to the Birkhoff-Khintchin ergodic theorem IIKa02l 
and an approximation argument. Since the functions Lpz = (• — z)~^ with z £ C"*" 
are dense in Cf,(M) and the linear functionals in both sides of ( IA.2I ) are (uniformly) 
continuous on Ch(M), it is sufficient to prove (IA.2I ) for F ^ ipz- 

By truncating Tj, at a layer n + Lq below the outer boundary, we may approximate 
the sum Tn^hifz) by /\ ^-"-^o stochastically independent terms of the form 

E {Sy,^ziHr^^.„)Sy). (A3) 

dist(0,y)=Lo 

The approximation error can be kept arbitrarily small by taking Lq E N large. The 
approximating average of x^-n-La stochastically independent terms satisfies the as- 
sumptions of the Birkhoff-Khintchin ergodic theorem for iid random variables. As 
L ^ oo, it therefore converges almost surely to 



E 



dist(0,a)=Lo 



E[(<5,„,^,(//t„+,J<5.„)] , (A.4) 



where x„ is an arbitrary vertex in the nth layer below the surface dTn+Lo ■ Taking 
Lo — * oo, the last term converges to the right side in ( IA.2l i by the dominated conver- 
gence theorem. □ 

The standard Wegner estimate allows to conclude some regularity of nc- 

Lemma A.l. Under the assumption Al the canopy density of states measure is 
absolutely continuous, with bounded density satisfying 

dc{E) = ^^^ <\\q\\oo- (A.5) 

Proof This readily follows from the definition of the density of states measure ( ll.lQI i 
and the Wegner estimate ( 12.11 ). □ 
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A.2 Spectrum of the adjacency operator on the canopy graph 



We will now give a brief sketch of the proof of the following assertion: 

Proposition A.2 (cf. IIAFOOl ). The spectrum of of the adjacency operator with bound- 
ary condition A + B on (C) consists of infinitely degenerate eigenvalues coinciding 
with the union of all eigenvalues of the adjacency operator ( with constant boundary 
condition 6 G on ^^({1, 2, . . . , n}) with n E N arbitrary. The corresponding eigen- 
functions are compactly supported. 

Proof. The basic construction is simplest to describe for = 2. In that case, for each 
eigenfunction of the adjacency operator on ^^({1, 2, . . . , n}) eigenfunctions can be 
constructed on the canopy graph which are supported on the forward trees correspond- 
ing to any site x which is at distance n + 1 from the outer boundary dC. The functions 
are defined so they are antisymmetric with respect to the exchange of the two forward 
trees of length n which lie between x and the boundary dC, and on each of the two sub- 
trees are given by a radially 'fanned out' versions of i/' (cf. IIASW06al Proof of Prop. 
A. 1]). It is easy to verify that the construction yields a complete orthonormal collection 
of eigenfunctions. 

To determine the spectrum of A + B on t^{C) with a general K one may use - 
analogously to MAFOOII - a decomposition of the Hilbert space into invariant subspaces: 

^'(C)=0 2-' with :=( Sy^eS^ (A.6) 

xec yec{x) 

dist(a:,y) — 1 

where denotes the subspace of symmetric functions on the forward subtree C{x), 
cf. (I53b : 

S l^b e e^(C) ■ •-'^ ^^y' '^^ supported on C (x) 
^' \ \ J ' and constant on each generation of C(a;) 

The orthogonal decomposition iA.6i reduces the operator A + B on £^(C) to an 
orthogonal sum of operators on Q^, each of which is unitarily equivalent to the orthog- 
onal sum of K — 1 operators on Sy where y is one of the forward neighbors of x. In 
turn, each operator on Sy is unitary equivalent to the adjacency operator (with constant 
boundary condition 6 e M) on the Hilbert space £^({1,2,..., dist(y, dC)}). □ 

As an aside, we note that other examples of discrete operators with finitely sup- 
ported eigenfunctions can be found in liGZOl. .DSOIJ . 



B Negligibility in probability of the spectral measure 
within the singular spectrum 

It may be of some interest to observe that, as is proven below, the condition which by 
Theorem 12.21 implies Poisson statistics holds throughout the singular spectrum of the 
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infinite-volume operator. To avoid confusion, let us note that although the reference 
here is to the spectral measure at the root, the infinity divisibility which this implies 
is of the spectral measure whose density is given by the canopy dos, weighted as in 
il.9i . This observation is not used for our main result since we establish the negligi- 
bility in probability thorough another mechanism, which is valid throughout the entire 
spectrum. 

The relevant statement is valid not only in the tree setup and is based on the follow- 
ing measure theoretic statement. 

Theorem B.l. Suppose the operator Hq- has almost surely only singular spectrum in 
a given Borel set I. Then for Lebesgue-almost all E £ I the condition in Definition \2.1\ 
is satisfied. 

Proof. As L ^ oo the spectral measure cr^ ^ converges vaguely to {5x, P-{Ht)Sx), 
which is finite and purely singular on /. The subsequent lemma thus implies that P- 
almost surely for every £ > and w > 



limsup{£;e/ : \Tl\ cTx^l{E + \Tl\~\-w,w)) > e} 

L^oo 



= 0. 



(B.l) 



By Fubini-Tonelli's theorem this implies that for every e > and every w > there 
exists a subset J(e, w) C Esing(-ffr) of full Lebesgue measure such that for all E € 

J{e, w) 

lim F{{\TL\ax.L{E+\TL\-\~w,w)) > e}) 

<¥ (limsup {\Tl\ctx,l{E+\Tl\-\~w,w)) >e} ) ==0. (B.2) 

Since the event in the right-hand side is monotone in both e and it), we may pick any 
two monotone sequences e„ and w,n oo and define J := f]^^ J{en, w^), a 
set of full Lebesgue measure, on which the claimed convergence (12.5b holds for all e > 
and w > 0. □ 

Following is a rather general observation for singular measures. 



Lemma B.2. Let a be a purely singular measure on / C K, suppose that lim„^oc <^n = 
a vaguely, and let {Cn}^g be a null sequence. Then for every £ > and w > the 
sequence of sets 



A„ {e,w) -.^{Eel : a,, {E - w Cn , E + w ^n) > e^n} 



satisfies 



lim supAn{e,w] 



u n 

n—O m—n 



0. 



(B.3) 



Proof. We prove the assertion by contradiction. Suppose there exists e > 0, w > 0, 
M eN such that 



Pi An{e,w) 



> 0. 



(B.4) 



m=M 
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This implies that there exists an open ball B C fX^=M ^"(^i '''')• assumption <t is 
purely singular on this ball, such that for every 6 > there exists a finite collection of 
disjoint closed intervals each of which is contained in B, such that |,Ka02l 



k=l 



<5 and a (^[j < S . 



Since the above intervals are closed, vague convergence implies 



Ns 



Ns 



a[\J4]> limsup a„ IJ = E 1™«^P '^'^ i^k) 



(B.5) 



(B.6) 



k=l 



Since the intervals are contained in 0™=^/ (^i it follows by a covering argument 
that for every 6 > and fc e {1, . . . , Ns} 



limsup a„ (4) >-\li\ 



(B.7) 



Inserting this inequality in ( IB. 6b . we thus obtain ^ > § i\B\ — S), which yields a con- 
tradiction for 6 small enough. □ 



C A decorated Delyon-Kunz-Souillard bound 

It is rather generally true that eigenfunctions of one-dimensional random operators 
decay exponentially. In particular, Delyon, Kunz and Souillard I1DKS83I (see also 
MKS80I ) presented a proof of localization which does not require translational covari- 
ance. Their result can be used in a fairly straightforward way to imply Proposition l6.2l 
which asserts a generalization of their result to exponential decay of the Green function 
on graphs which arise from an arbitrary decorations of a line with finite graphs. The 
statement which is more directly related to the result of IIKS80II is the exponential de- 
cay of the eigenfunction correlation. We shall first prove that and then use it to derive 
Proposition 122] 



Proposition C.l. In the setting of Proposition W2\ there exists C < oo such that for 
any bounded interval / C M and any x,y Cz B: 



E \^E{x)\\^PEiy)\ 

E^InspccHg 



dE <C\I\exp{~Xdist{x,y)) (C.l) 



with X > as in i6.3i . which is independent of I. 

Proof. We proceed by relating Proposition |C. II with a result in IIDKS83II . In essence, 
the point is that for a graph Q with random potential along the backbone B, the restric- 
tion of an eigenfunction to B coincides with an eigenfunction of a one dimensional 
operator for which the rest of Q provides an energy dependent potential. The analy- 
sis of IIDKS83I is carried pointwise in energy, and hence it is applicable also to the 
backbone graphs which are considered here. 
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Let us start by recalling a change of variable formula, for which B can be any 
finite subgraph of a graph Q. Let T be an arbitrary self-adjoint operator in ("^{G) and 
suppose that V a random multiplication operator whose potential variables {iUx}xG8 
are independently distributed with densities Qx E L^{M.). Moreover, let ipE be the 
^2 (g). normalized eigenfunctions of Hgjs = T + V at eigenvalues E € spcciJg.g. 
The the following relation holds between probability averages: 

J Yl gxiuJx)dujx ^ \iJEixo)f {■■■) 



xeB 



J n Qx{uJx)duJx J dE gxo{Vxo{E,{ujx}x^xo)) {■ ■ ■) (C-2) 



x^xo 



where in the last integral Vxg is regarded as a function of E and {ujx}x^xo, defined so 
that E e speciJg,B, i.e.. 



(C.3) 



where H^]^ is a precursor of Hg js with ujx„ = 0. 

The relation between i?g"g and Hg s is such that the Green function of the former 
appears as the eigenfunction of the latter when Vx„ is chosen as above, and in particular: 

i^Eix) {5x,,{Hg,B~E)-Hx) 



i^Eixo) {5xo:{Hg,B ~ E) i^j,) 



(C.4) 



Furthermore, the ratio on the right does not depend on the value of \4„ . 

For the correlation of eigenfunctions at energies in a Borel set / C M, which is the 
quantity of interest for us, the above considerations yield: 



E 



\^e{xo)\ \i^E{x)\ \ = / S{xo,x-E)dE. (C.5) 

£;espcc(ifg,B)n/ 



with 



S{xq,x]E) := j 



{5x,.{Hg-E)-Hx) 



{6xo,iHg-E)-^Sx„) 



(C.6) 



■4>e{xo) 



li{E) with respect to the prob- 



This representation is obtained by averaging 
abihty measure in (IC.2b . 

In case of a backbone graph (in the sense of Definition 16. lb one may now further 
change variables in the integral in ( IC.6I ) and introduce the Riccatti variables associated 
with X & B \ {xq} 

X > Xo . 
X < Xo ■ 



i>E(x + l) 

■4>e(x) 



(C.7) 
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through the Schrodinger equation uj^ ~ E — Wx — ^'^I'^il;)^ ~ ^'iPe{x)' • ^^^^ implies 



For iJg.B = A + W + V these variables are related to the random variables {ujx}xytxo 
throi 
that 

S{xo,x;E)= I {\n\-'\r2\-'---\rx\-')gx„iE^Wx„-rZl-rY') 



^ Yl eyiE-Wy-ry-r;l,)cL;y Y[ gyiE - Wy ^ Vy - r-\) d^y . (C.8) 

V>xo y<xo 

The above integral is identical to that in IIDKS83I Eq. (2.11)]. It is proven there 
for the case of interest to us, with the random identically distributed, that there exists 
C < oo such that for any E E I 

S'(xo,a;;£;) < Ce-^'^'^'^^"'^). (C.9) 

This completes the proof. □ 

C. 1 Proof of Proposition lOl 



Proposition |6]2] which concerns the decay of the factional moments of the Green func- 
tion will be deduced from Proposition IC. 1 [ through rather general considerations relat- 
ing that quantity to to the eigenfunction correlators. 

Lemma C.2. Let H be a self-adjoint operator with purely discrete spectrum with 
eigenvalues El < E2 < ... (counting multiplicity) and corresponding orthonormal 
set {ipEn} of eigenfunctions. Then: 

1. For any pair of bounded intervals I, J C M, and s € (0, 1), 

/ \{Sx,Pj{H) (H - E)-'Sy)\' dE < Cs{i) \i^EA^)\\^EAy)\] , 

-'^ \B„eJ / 

(C.IO) 

where Cs{I) := 4s /r^""^ min {|/|, dt < 00. 

2. For any Borel J C M and E Cz J with dist(£', dJ) > one has 

with /,„ := (m, m + 1]. 

Proof. Abbreviating g{E) := {6x, Pj{H) {H — E)~^6y), we start from the represen- 
tation 

J^\giE)\' dE ^ s t'-^ \{E e I : \g{E)\ > t}\ dt . (C.12) 



37 



In terms of the spectral representation: g{E) = J^e e ji-^n — E) '^tpE„ (x) ipE^ {v)- 
After a decomposition of iIje„{x) ipE„{y) i'^'^o four terms corresponding to positive, 
respectively non-positive, real and imaginary parts, one may apply Boole's lemma 
MBo57l to obtain: 

\{EeI: >t}| <4 min||/|,<-i ^ \i^EAx)\\i^EAy)\ \ ■ (CO) 

Substitution in ( |C.12t yields the first assertion. 

For a proof of the second bound we use the spectral decomposition and estimate 



\{5,,Pj.{H){H-E)-Hy) \ < ^ 

E„<£J 
1/2 

<-{ E 



\E„, - E\' 



\E„ - E\ 

T.\'('EAx)\\^EAy)\ 



1/2 



(C.14) 



Using the Cauchy-Schwarz inequality and the fact that J^e H'e„{x)\'^ = 1, the last 
term is seen to be bounded by one. The claim then follows by decomposing the set J"^ 
into a the union of sets I„i n J"^ and estimating the denominator in the first factor on 
each of those sets. □ 

Proof of Proposition \6.2\ We pick J D I such that dist(9J, dl) > and decompose 
the Green function into the two parts according to the previous lemma. The estimates 
presented there yield the bound 



dE 



< C sup I E 



E \i^EAx)\\i^EAy)\ 

Er,e{m,m+1] 



s/2 



(C.15) 



with the constant C depending on / and s. Thus Proposition l6.2l can be deduced from 
Proposition ICT] □ 

It may be noted that a converse relation also holds - the expectation in the right- 
hand side of ( IC.15I ) can be bounded in terms of a suitably averaged fractional moment 
of the Green function IIAi94ll . 



D Discussion 

Our main result, Theorem ll.il shows that regular tree graphs do not provide an exam- 
ple of the expected relation between the presence of ac spectrum for the infinite graph 
and random-matrix like statistics in the spectra of the corresponding finite volume re- 
strictions. Let us therefore comment on a number of other directions in which it is 
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natural to look for examples of such a relation. 

As we saw, the negative result concerning the above relation reflects the fact that 
a finite tree is mostly surface. By implication, bulk averages of local quantities yield 
results representing the local mean not at sites deep within a tree but at sites near the 
canopy. In physicists discussions, the term 'Bethe lattice average' is intended to reflect 
the average at sites deep within the tree, and a standard device is used for extracting 
it from the bulk sum. For an extensive quantity such as Fl = Tr F{Ht-Cj^) where H 
denotes the homogeneous tree in which also the root has K + 1 neighbors, the 'Bethe 
lattice average' {F)bl is obtained not by taking lim^^oo Fl/YHl], which gives the 
weighted canopy average dl.lOl ). but rather (as in IIMD93II ) through the limit: 

{F)bl = lim iFL-KFL-i)/2. (D.l) 

L — *oo 

It would be of interest to see an adaptation of this approach for some separation of the 
statistics of eigenvalues corresponding to regions deep within the tree from the canopy 
average. However, even for the mean density of states, averaged over the disorder, 
it remains to be shown that the corresponding limit exists, and is given by a positive 
spectral measure. Furthermore, it is not clear how to use an analog of dP.ll i for specific 
realizations of an operator with disorder, as the latter ruins the homogeneity. 

Alternatively, one may look for graphs which have local tree structure without an 
obvious surface. Let us briefly comment on results which relate to two such cases; the 
random regular and the random Erdos-Renyi graph also known as the sparse random 
matrix ensemble. 

The ensemble of random c-regular graphs IIBo85ll consists of the uniform proba- 
bility measure on graphs on G N vertices where each vertex has c neighbors. It 
is known that as A^ ^ oo the girth of the graph (the minimal loop length) diverges 
in probability and numerical simulations suggest IIJM+99II that for large c the eigen- 
value spacing distribution of the adjacency operator approaches that of the Gaussian 
Orthogonal Ensemble (GOE). 

The ensemble of Erdos-Renyi graphs results from the complete graph on A^ G N 
vertices by removing bonds with probability 1 — p. This ensemble is known to have 
a percolation transition with an infinite tree-like connected component appearing as 
A^ ^ oo if the average connectivity c := pN is bigger than one. The adjacency 
operator on these graphs is believed to exhibit a quantum percolation transition, i.e., 
the existence of extended eigenstates, at some value c > 1. Numerical IIEv921 IEE921 
IBGOOl and theoretical-physics calculations I1MF91I suggest that the eigenvalue spacing 
distribution of the adjacency operator approaches GOE at least for large values of c 
(possibly depending on A^). 

Since the graphs in both ensembles do not show a an obvious surface for finite A^, 
they may offer a natural setting for the study of the relation between the extendedness 
of eigenstates of a finite volume random Schrodinger operator and its level statistics (a 
point which was also made in private discussions by T. Spencer). 
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